//#include<iostream>
//#include<algorithm>
//using namespace std;
//
//const int N=3e4+10;
//int n,w;
//int arr[N];
//
//int main()
//{
//	cin>>w>>n;
//	for(int i=1;i<=n;i++){
//		cin>>arr[i];
//	}
//	
//	sort(arr+1,arr+n+1);
//	
//	int l=1,r=n,ret=0;
//	while(l<=r){
//		if(arr[l]+arr[r]>w) r--;
//		else l++,r--;
//		ret++;
//	}
//	cout<<ret<<endl;
//	
//	
//	return 0;
//}
